Learnability of Quantum Neural Networks
نویسندگان
چکیده
The learnability of quantum neural network, which includes its convergence behavior in optimization and the ability to efficiently learn classes computationally hard concepts is investigated, providing theoretical guidance for developing advanced protocols NISQ era.
منابع مشابه
Learnability of Learned Neural Networks
This paper explores the simplicity of learned neural networks under various settings: learned on real vs random data, varying size/architecture and using large minibatch size vs small minibatch size. The notion of simplicity used here is that of learnability i.e., how accurately can the prediction function of a neural network be learned from labeled samples from it. While learnability is differ...
متن کاملLearnability of Learned Neural Networks
This paper explores the simplicity of learned neural networks under various settings: learned on real vs random data, varying size/architecture and using large minibatch size vs small minibatch size. The notion of simplicity used here is that of learnability i.e., how accurately can the prediction function of a neural network be learned from labeled samples from it. While learnability is differ...
متن کاملLearnability of Learned Neural Networks
This paper explores the simplicity of learned neural networks under various settings: learned on real vs random data, varying size/architecture and using large minibatch size vs small minibatch size. The notion of simplicity used here is that of learnability i.e., how accurately can the prediction function of a neural network be learned from labeled samples from it. While learnability is differ...
متن کاملComputability and Learnability of Weightless Neural Networks
The aim of this paper is to compare what can be computed with what can be learnable by Artificial Neural Networks (ANN). We will approach the learnability problem in ANN by fixing a particular class of ANN: the weightless neural networks (WNN) ([4)) and restricting ourselves to a particular learning paradigm: learning to recognise sentences of a formallanguage. We will approach the computabilit...
متن کاملOn the Learnability of Fully-Connected Neural Networks
Despite the empirical success of deep neural networks, there is limited theoretical understanding of the learnability of these models with respect to polynomial-time algorithms. In this paper, we characterize the learnability of fullyconnected neural networks via both positive and negative results. We focus on `1-regularized networks, where the `1-norm of the incoming weights of every neuron is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PRX quantum
سال: 2021
ISSN: ['2691-3399']
DOI: https://doi.org/10.1103/prxquantum.2.040337